The price of anarchy in mobility-driven contagion dynamics.

نویسندگان

  • Christos Nicolaides
  • Luis Cueto-Felgueroso
  • Ruben Juanes
چکیده

Public policy and individual incentives determine the patterns of human mobility through transportation networks. In the event of a health emergency, the pursuit of maximum social or individual utility may lead to conflicting objectives in the routing strategies of network users. Individuals tend to avoid exposure so as to minimize the risk of contagion, whereas policymakers aim at coordinated behaviour that maximizes the social welfare. Here, we study agent-driven contagion dynamics through transportation networks, coupled to the adoption of either selfish- or policy-driven rerouting strategies. In analogy with the concept of price of anarchy in transportation networks subject to congestion, we show that maximizing individual utility leads to a loss of welfare for the social group, measured here by the total population infected after an epidemic outbreak.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strong Price of Anarchy and Coalitional Dynamics

We introduce a framework for studying the effect of cooperation on the quality of outcomes in utility games. Our framework is a coalitional analog of the smoothness framework of noncooperative games. Coalitional smoothness implies bounds on the strong price of anarchy, the loss of quality of coalitionally stable outcomes, as well as bounds on coalitional versions of coarse correlated equilibria...

متن کامل

The price of anarchy and stability in general noisy best-response dynamics

Logit-response dynamics [AFN10] are a rich and natural class of noisy bestresponse dynamics. In this work we revise the price of anarchy and the price of stability by considering the quality of long-run equilibria in these dynamics. Our results show that prior studies on simpler dynamics of this type can strongly depend on a synchronous schedule of the players’ moves. In particular, a small noi...

متن کامل

New Models for Competitive Contagion

In this paper, we introduce and examine two new models for competitive contagion in networks, a game-theoretic generalization of the viral marketing problem. In our setting, firms compete to maximize their market share in a network of consumers whose adoption decisions are stochastically determined by the choices of their neighbors. Building on the switching-selecting framework introduced by Go...

متن کامل

The Price of Stochastic Anarchy

We consider the solution concept of stochastic stability, and propose the price of stochastic anarchy as an alternative to the price of (Nash) anarchy for quantifying the cost of selfishness and lack of coordination in games. As a solution concept, the Nash equilibrium has disadvantages that the set of stochastically stable states of a game avoid: unlike Nash equilibria, stochastically stable s...

متن کامل

A Equilibria of Greedy Combinatorial Auctions

We consider auctions in which greedy algorithms, paired with first-price or critical-price payment rules, are used to resolve multi-parameter combinatorial allocation problems. We study the price of anarchy for social welfare in such auctions. We show for a variety of equilibrium concepts, including Bayes-Nash equilibrium, low-regret bidding sequences, and asynchronous best-response dynamics, t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of the Royal Society, Interface

دوره 10 87  شماره 

صفحات  -

تاریخ انتشار 2013